gps ile hattın direk bir alakası yok.yani doğru düşünmüşsün. mobil ve wifi ağları sadece doğruluğu,hızı,şarjı vs. arttırmak için gps'e yardımcı olur. telefonun pusulasını kalibre etmeyi deneyebilirsin.(pusula ne alaka deme,hem alakalı hem de senin sorununu tam bilmediğim için yardımcı olabilir.) bozulabiliyor arada ayarı:
www.youtube.com
www.youtube.com 
doğru olup olmadığını şurada aya veya güneşe tutarak test edebilirsin:
play.google.comayrıca ayarlar->konum kısmına girip hangi seçenek seçili bi bak(yüksek doğruluk, sadece gps, gps kapalı vs.)
telefonun ne bilmiyorum ama bazı modellerin dandik oluyor gps modülü. ya da bozulmuştur vs.
yeni telefon önerisi için ise bütçe ve istekler önemli.
edit:
ilk önce söylediklerimi bir dene, sonra @bykush'un dediklerini, en son aşağıdakini. son iki yöntemi yaparken dikkatli ol.
kablo çıkmış olabilir. note 3'lerde sık karşılaşılıyormuş. yapabilirim diyosan şöyle basit bir yolu var:
www.youtube.com